A general framework for phase and interference 
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Phase plays a crucial role in many quantum effects including interference. Phase is normally 
defined in terms of complex numbers that appear when representing quantum states as complex 
vectors. Here we give an operational definition whereby phase is instead defined in terms of mea- 
surement statistics. Our definition is phrased in terms of the operational framework known as 
generalised probabilistic theories, or the convex framework. The definition makes it possible to 
ask whether other theories in this framework can also have phase. We apply our definition to in- 
vestigate phase and interference in several example theories: classical probability theory, a version 
of Spekken's toy model, quantum theory, and box-world. We find that phase is ubiquitous; any 
non-classical theory can be said to have non-trivial phase dynamics. 



I. INTRODUCTION 



In quantum theory different phases <f>i can be associ- 
ated with different branches of a superposition by polar- 
decomposing the complex amphtudes of each branch: 
\ip) = X)i ''jS*'^^ li)- Whilst they are not observable in 
the basis {|j)} in question they can have significant con- 
sequences for measurements in other bases. This plays 
a fundamental role in many of the most strikingly non- 
classical behaviours of quantum theory, including inter- 
ference. Phases moreover play a crucial role in decoher- 
ence []| and quantum thermalisation [2|, |3| . There is evi- 
dence that they lie at the heart of the apparent exponen- 
tial speed-up of quantum computers, in that many key 
quantum algorithms can be phrased as performing phase- 
estimation [J] . It has also been argued that instantaneous 
quantum polynomial-time (IQP) circuits, which change 
only the phases of the separable input state with respect 
to the computational basis, are likely to have stronger 
computational power than classical computers [5|, Q . Ac- 
cordingly understanding the phenomenon of phase should 
be a key aim of research efforts in quantum foundations. 

The definition of phase in terms of the exponent above 
is not operational in its nature, as it is not defined in 
terms of measurement statistics but in terms of the the- 
oretical model. This means that it is a priori not well- 
defined to talk about phase in experiments involving sys- 
tems not governed by quantum theory. Yet there is 
currently great interest in parts of the quantum infor- 
mation/quantum foundations community in investigating 
theories in a wider framework than quantum theory. A 
key motivation for investigating such theories is to un- 
derstand quantum theory better by investigating what 
happens if some restriction from quantum theory is re- 
laxed. For example there is much interest in investigating 
whether any fundamental physical principle would be vi- 
olated if non-locality were to exceed Tsirelson's bound. 



which quantum theory respects Q-Q- It is standard 
to use a framework called general probabilistic theories 
(GPTs) for these studies (the framework is also called 
the convex framework) see e.g. [10,llll- With this paper 
we aim to lay the foundations for studying phase and its 
impact e.g. on computing in GPTs. 

We define phase operationally. As phase is inherently 
a relative property of two states, we focus on phase trans- 
forms, which would in the quantum case be transforms 
that change the <j>j but not the rj. This means in the 
quantum case that the phase transforms leave the statis- 
tics of measurement in the basis {\j)} invariant. More 
generally, in the GPT framework we define the phase 
transforms of a measurement as those which leave the 
measurement statistics invariant. As in quantum theory, 
one can label the phases of a state by associating it with 
the phase transform that creates this state from some 
arbitrary reference state with the same values of rj (in 
quantum theory, this reference state is usually one where 
all (t)j = 0). 

We apply this definition to the quantum case where 
the standard notion of phase is recovered for maximal 
measurements, meaning measurements which distinguish 
a number of states equal to the Hilbert space dimen- 
sion. We also investigate phase in (i) classical probabil- 
ity theory, (ii) Spekkens' toy theory — a hidden variable 
model which emulates many quantum effects [i2|, and 
(iii) box-world, a theory which allows for non-locality be- 



yond Tsirelson's bound [ll|. We find that a GPT theory 
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has non-trivial phase transforms with respect to maximal 
measurements if and only if it is non-classical. We discuss 
the connection between phase and interference. 

A generalised definition of the phase group was pro- 
posed and studied in two papers by Coccke, Duncan, Ed- 
wards and Spekkens. formulated in a different framework 
based on category theory, employing diagrammatical cal- 
culus [ij, [lj| . Our definition of the phase group in the 
GPT framework turns out to coincide with that other def- 
inition in both quantum theory and Spekken's toy theory 
(as we will show later in the paper). On the other hand 
we find that the phase group can in some theories be non- 
abclian whereas Coccke et al.'s definition demands that 
it be abelian. This apparent contradiction may be sim- 
ply resolved if these cases are not covered by the other 



framework (it is to our knowledge not known whether the 
theory containing gbits can be formulated in the other 
framework). It may alternatively be that the definitions 
are simply different in general; this question deserves fur- 
ther study and is likely to illuminate the relation between 
the two frameworks more generally. 

A description of interference in the GPT framework has 
been presented by Ududec, Barnum and Emerson|15llla|. 
who focus their attention on triple-slit experiments, 
building on the work of Sorkin and others on hierarchi- 
cal families of interference [171 [l8|. Sorkin shows that in 
quantum theory the set of output states (i.e. interfer- 
ence patterns) that have passed through all three slits 
can be fully described by considering combinations of 
states that have passed through just two of the slits, but 
Ududec shows for general theories this is not necessar- 
ily the case. These works taken together suggest study- 
ing phase-related effects in more general scenarios is both 
possible and fruitful, and so here we propose a systematic 
approach giving a general operational definition of phase. 
Our discussion of interference focuses on the relationship 
between phase and the total set of interference dynamics. 
One can perform a decomposing analysis similar to Sorkin 
or Ududec by making use of the framework we present 
here. Within the total group of phase transformations, 
one must identify subgroups that can be associated with 
a smaller subset of slits, using reasoning such as locality 
arguments [l9j. 

We proceed as follows. Section ITIl gives a technical in- 
troduction to relevant aspects of generalised probabilistic 
theories (GPTs). In section Hill we propose a definition of 
reversible phase dynamics: "phase groups" in GPTs and 
apply it to Spekken's model and gbits. In section IV we 
extend this to include irreversible phase dynamics, prov- 
ing that phase dynamics are non-trivial iff the theory is 
non-classical (using the standard GPT definition of non- 
classical). Section |V| discusses the relation between phase 
and interference in GPTs. 



distributions such as: 



II. TECHNICAL INTRODUCTION 



We begin by describing GPTs, with a focus on the 
three examples of a classical bit, a qubit and a gbit. We 
then describe toy theory of Spckkens, which is a priori 
different, and show how it can be treated in the GPT 
framework. 



A. Generalized probabilistic theories 



We will find it convenient for o ur p urposes to use the 
representation of GPTs from Ref. [il| . A GPT is defined 
by a tuple of a state space, effects and transformations. 
A state s is completely defined by a list of probability 
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where Vj, {p(ao|A/j), • • • ,p(a; |Afj)} is a probability 
distribution, namely, Vi, < p{ai\Mj) < 1 and 
^jP(ai|Afj) = 1. Each probability distribution 
{p{ao\Mj), ■ ■ ■ ,p{ai-\AIj)} is understood as follows. For 
a state s, if we "measure" Mj , we obtain the "outcome" 
Oi with probability p{ai\ Mj ) . The definition of a state im- 
plies that, by "measuring" Mq, • • • , Mk-i and obtaining 
the probability distribution of "outcomes" for each Mi, 
we can specify all properties of the state. Such a set of 
"measurements" {Mq, • • • , Mk-i} is referred to as a set 
of fiducial measurements. In quantum theory, any infor- 
mationally complete set of measurements can be fiducial 
measurements. The set of all states is called the state 
space. 

A measurement in GPTs is defined by a set of vectors 
{ei}i satisfying that for any state s, < e^ ■ s < 1 and 
^j Ci ■ s = 1, that is, Ci ■ s gives the probability to obtain 
the outcome i when the state is s. Each vector e^ in a 
measurement is referred to as an effect. A fiducial mea- 
surement is a special type of measurement such that their 
effects are represented by vectors of which all elements are 
zero but one clement is one such as (1,0, O---)'^ where T 
denotes a transposition. 

We also define a maximal measurement. Let N be the 
maximal number of states that can be distinguished by a 
single measurement. A maximal measurement is a mea- 
surement that can deterministically distinguish N states 
by performing the measurement only once. In quantum 
theory, N is equal to the dimension of the Hilbert space 
and any rank-1 projective measurements are maximal 
measurements. Whether or not a set of effects yields valid 
probabilities is dependent on the theory. The most gen- 
eral set of effects for a qubit measurement (see eqns IA2I 
and IA3I in Appendix |X| can lead to probabilities below 
or above 1 if applied to some (non-quantum) states, such 
as (1,0 I 1,0 I 1,0)"^. 

Finally, reversible transformations in GPTs are defined 
by any linear maps that transform a state space to itself. 
Since all such automorphisms form a group, reversible 
transformations in GPTs are described by a group, G. 

In the following, we present three examples expressed 
in the framework of GPTs. We summarize the state space 
and the automorphisms of each example in Fig. [TJ 

Classical bits — A classical bit (such as would be re- 
quired to describe a coin flip) has a trivial structure, com- 
posed only of one measurement M such that the state can 
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(a) Classical bit: C2 

This classical state space corresponds to flipping a coin. The 

extremal points represent the coin being known to be in the 

heads (Z=l) or tails (Z—-1) state. All points on the line 

between correspond to some uncertainty about the coin's state. 
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(b) Qubit: S0(3) 
This state space is the Bloch sphere for normalised qubit states. 
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(c) m-in-2-out gbit: ?2ii 

(shown: m — 3) 

This state space includes states not allowed in quantum theory, 

such as the comers, where one can simultaneously predict the 

outcomes for X,Y and Z measurements with certainty. 



FIG. 



1: The normalised state spaces of a classical bit, a 
qubit and an m-in 2-out gbit 



changed: the cyclic group of degree two, C2. 

Qubits — A state of a normaUsed (density matrix 
of trace 1) qubit is characterized by fiducial measure- 
ments {X, Y, Z} that correspond to measurements in 
each Pauli basis [201 ■ ^ state is represented by s = 
{pii\W)){i^o,i;W=x,Y,z}- Note that as p{l\W) is given 
by 1 —p{0\W), the statistics of a qubit measurement can 
be determined by just p(0|W^). 

The commutation relations between the Pauli opera- 
tors lead to the uncertainty restriction on the state space 
such that ^yy^xYziPi^\^)~l)'^ — J- Hence, the state 
space is given by a 3-dimensional ball (see Fig. [Tb| . Re- 
versible transformations are represented by rotations of 
the sphere, that is, 0(3). By requiring complete posi- 
tivity when the qubit is embedded into a larger system, 
reflections are not allowed in quantum theory [2]J and one 
restricts the reversible transformations to S0{3). 

Gbits — Gbits are a generalization of qubits, which 
do not have constraints on the state space. Consider m 
fiducial measurements {Xq,--- ,Xm-i} such that each 
fiducial measurement has n outcomes. Such a sys- 
tem is called an m-in n-out gbit. A state is given 

bys= (p(J|M^)){i=o,i,-,n-i;W=Xo,-,^™-i} and p(i|Ty) 
takes values between and 1 as long as it satisfies 

T^iPiim = 1. 

In particular, 3-in 2-out gbits have been studied by 
analogy with qubits. Similarly to qubits, p(l|M^) = 1 — 
p(0|W^). Since there is no constraint on states, the state 
space is a cube (see Fig. fTc]) . 

The allowed reversible transformations are any maps 
which transform a cube to a cube (i.e. its automorphism 
group), which is the polyhedral group of order 6, Te- Note 
that a polyhedral group Te is isomorphic to the semi- 
direct product of the symmetric group of degree 4, (^4, 
and a reflection C2, namely, Te = T4 x C2. This can be 
easily seen from the fact that any actions of Te can be 
expressed by permutations of four diagonal lines 1^4 and 
a reflection C2 . In analogy with quantum theory, we can 
consider a theory that does not include any reflections. In 
such a case, transformations are simply given by ^4. More 
generally, the state space of 77i-in 2-out gbits is given by 
an 771-dimensional hypercube and the transformations are 
<j2"i-i X C2 where <^2"»-i is the symmetric group of degree 

Due to the lack of symmetry, a non-quantum state 
space generally has more restrictions on the allowed 
transformations than a qubit. In Ref. J22l |. it has been 
shown that all reversible transformations of gbits corre- 
spond to relabelling of the outcomes or the individual 
gbits, leading to the conclusion that the reversible com- 
putational power of gbits cannot exceed that of classical 
computational power. 



be expressed by s = {p{0\M),p{l\M)) = (A, 1 — A) where 
A e [0, 1], and the state space is a line (see Fig[Ta]) The 
states (1,0) and (0,1) correspond to the system being 
definitely in the M = (heads) or M = 1 (tails) states, 
respectively; but if we are uncertain of the state of the 
bit (such as if we flipped a coin but hid it under our 
hands before checking the outcome), then it can be in a 
probabilistic mixture of the two. The allowed reversible 
transformations are to either flip the bit, or leave it un- 



B. Spekkens' toy model 

In this section, we discuss a popular hidden variable 
model flrst introduced by Robert Spekkens, which has 
properties similar to quantum theory |1 21 l23l|. 

For a single Spekkens' bit, we consider a hidden vari- 
able which can take one of four possible values, which we 
label 1, 2, 3 and 4. We constrain our knowledge of the 
system such that we can only determine the state of the 



system down to one of one of two possible different states. 
We label a state where the hidden variable could be in i 
or j by the expression i V j. If we were to visualise the 
ontic system as being a ball in one of four possible slots 
arranged in a grid, we can only ascertain which row, or 
which column or which diagonal the ball is in (but never 
more than one of these facts simultaneously) . 

It is possible to, by analogy with a qubit, assign labels 
to these states of knowledge such that they represent the 
outcome of one of three possible binary measurements 
{X, Y and Z). A full set of possible labels for the single 
bit case is shown in Table H] These states are known as 
the epistemic states of the system, as they describe our 
knowledge of the system. 



Measurement 
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Visual 
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representation 


X = +1 


1V3 
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X = -1 


2V4 
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Y = +1 


1V4 


B 


Y = -1 


2V3 


H 


Z = +1 


1V2 


B 


Z = -1 


3V4 


B 



TABLE I: One possible labelling for single-bit states in 
Spekkens' toy theory. 



The model has a well-defined measurement update 
rule, such that when a measurement is made on the state, 
we randomise the hidden variable, so that it is equally 
likely to be in either of the possible ontic states corre- 
sponding to the measurement. This means, for example, 
if we were to measure the state Z = 1 (1 V 2) in the X 
basis, we would (with equal probablity) get a value of 
X = 1, putting our system into state 1 V 3, or get a value 
oi X = —1. putting our system into state 2 V 4. In this 
sense, an uncertainty principle is built into the model- 
as we can never know the exact position of the hidden 
variable, we are restricted to knowing at most one of X, 
Y or Z simultaneously. 

Allowed reversible transformations in this theory cor- 
respond to the permutation of the hidden variable. As 
the hidden variable can take four possible outcomes, this 
is the simplex group S4. We note that if the opera- 
tion g G S4 acts on the hidden variable g : i —^ 5(*)j 
then the operation on the epistemic states is to take 
* V j — !■ g{i)y g{j)- We note that because g € S4, each i is 
taken to a unique value, and so if z 7^ j, then g{i) ^ g{j)- 
Hence, acting on the underlying hidden variable with S'4, 
we map valid epistemic states to valid epistemic states. 

Representation in the GPT framework — 
The hidden variable is a single classical measure- 
ment with four possible outcomes (a 4-simplex), 
and its normalised state-space in the GPT frame- 
work is the hull spanned by the ontic states 
{(1, 0, 0, 0)T, (0, 1, 0, 0)T, (0, 0, 1, 0)T, (0, 0, 0, 1)T}. How- 
ever, as these ontic states are never directly mea- 
surable this is not the most practical convex rep- 
resentation in which to consider the behaviour of 
Spekkens' toy model. Instead, we recall that there 
are three allowed binary measurements for a single 



Spekkens' bit, and so we can plot the four ontic 
states in a 6-dimensional representation correspond- 
ing to the outcomes of these three binary measure- 

ments: H = (l,0|l,0|l,of , ffl = (0, 1|0, 1|1, 0)^, 

H = (1, 0|0, 1|0, 1)'^ and H = (0, 1|1, 0|0, 1)'^, as drawn 
in Figure [2a| in the expectation value picture. In this 
representation, each axis directly corresponds to the out- 
come of a different choice of measurement. These repre- 
sentations are isomorphic to each other, and so the set of 
homomorphisms on the ontic state space (and hence the 
set of allowed reversible transformations) is the same for 
both of them. 
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(a) Representation of the ontic (hidden variable) states of 
Spekkens' toy model (tetrahedron). 
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(b) Representation of the epistemic states of Spekkens ' toy 
model (octahedron). 

FIG. 2: Spekkens' toy model state spaces. 



In the convex framework, an cquiprobable mixture of 
two states is represented as the half-way point on the 
line between the states. Thus, we can place the labels for 
states « V J on the lines between points i and j and so la- 
bel the epistemic states of the theory as in Figure [2bl We 
note that in this representation, the epistemic states will 
have all the correct statistics for the model: each corner 
of the octahedron takes an extremal value for one mea- 
surement, and is totally mixed in all the others. Further 
more, if one were able to prepare a pure ontic state, and 
then perform any of the typical epistemic measurements, 
the state would project to the correct epistemic state in 
each case. 

The allowed reversible transformations of the model 
must conform to the symmetry group of the hidden vari- 
able tetrahedron, rather than the embedded octahedral. 
From this visualisation, it is clear to see why some trans- 
formations are allowed and others are forbidden in the 



model: not all symmetries in the octahedron are also 
symmetries of the tetrahedron. For example, consider 

the cyclic rotation of XH > Y^ > X > Y > X+, 

whilst keeping Z+ and Z— unchanged. This would be 
an allowed symmetry of the octahedron; but is actually 
forbidden in the Spckkens' model, as can be seen by the 
action this would have on the hidden variable: such a 
90° rotation around the Z axis is not a symmetry of the 
tetrahedron, but would rather take the ontic state space 
onto the mirror image of itself. 

By construction, the state space of an octahedron 
embedded within a tetrahedron shares the measure- 
ment statistics and transformation rules of Spckkens' toy 
model, and so is a valid representation in the convex 
framework. 



III. PHASE GROUP 

In this section, we generalize the concept of phase in 
the context of GPTs. We first consider phase in quantum 
theory in Sec. IIII Al and then generalize it into GPTs in 
Sec. InTBl 



A. Phase group in quantum theory 



which implies 



Vz, 
Vz, 



\M,,U]=0. 



(5) 
(6) 



Thus we see that the phase group associated with a 
POVM consists of the maximal set of unitary opera- 
tors that commute with each element of the POVM. 
If all elements in the POVM {Mi} arc commutable 
{Vi,j, [Mi,Mj] = 0), the phase group is given by 
{Z]fee'^H"^feX'^fc|}efce[o,27r) where {\mk)} is the common 
eigenbasis of the POVM {Mi}, so it takes the same form 
as the phase group of a projective measurements. 

By considering phase groups with respect to all 
POVMs, one can extrapolate between the group of all 
unitaries and the identity. The phase group with respect 
to any informationally complete measurement is the iden- 
tity. Consider for example choosing to measure in the 
eigenbasis of X, Y or Z at random when measuring a 
qubit (without forgetting which measurement was cho- 
sen). When one outcome is assigned to each of the six 
possibilities X = ±1,Y = ±1,Z = ±1, these probabili- 
ties uniquely specify the state such that no phase trans- 
forms are possible. Conversely, the phase group with re- 
spect to the single outcome {M} = 1 ('is there a state?') 
is the full group of unitaries. 



For simplicity, we deal with a pure state \(j)) in a Hilbert 
space H = C^ with dimension D. The state \(j)) expanded 
in a given basis T = {|ua)} is given by \(j>) = ^ rac"^" \ua) 
where amplitudes {ra} define the probabilities when the 
measurements are performed in the basis T. We define 
a set of unitaries Gj that only change the arguments of 
the complex coefficients in the basis T, that is, 




ia^-L 



(2) 



{0„}e[O,27r)> 



The set of unitary operations G^ forms a group and we 
refer to the group as a phase group associated with the 
basis T. 

The elements of the phase group associated with the 
basis T do not change the probability distribution of mea- 
surement outcomes performed in the basis T. Based on 
this interpretation, the phase group Gj in quantum the- 
ory is understood as follows. Let T = (Iwa)} be a basis in 
a Hilbert space H. The phase group associated with the 
basis T = {|ua)}, Gj = {Uj}k, is the maximum sub- 
group of a unitary group of which all elements U^ satisfy 
that V|0) G 7^ and Va, k, 

\{'U-a\<t>)\ 



\Mu;[\ 



(3) 



More generally, we can consider phase groups associ- 
ated with a positive operator valued measure (POVM) 
{A/J, such that < tiMip < 1 and^], trM.p = 1 Vp, A/,, 
where p is a density matrix with trace 1. There is a neat 
characterisation of the phase group with respect to these 
more general measurements: Let H be a Hilbert space 
and B{'H) be a set of states. The phase-group associated 
with a POVM {Mi} is a subgroup of the unitary group 
acting on the Hilbert space and all elements should satisfy 

Vp e Bin), Vi, tiMip = tvM,UpU\ (4) 



B. Phase group in the GPT framework 

We generalize the idea of the phase group for any GPT. 

Definition 1 (Phase group G$). Consider a given GPT 
with a state space and group of allowed reversible trans- 
formations, G. Let {ei}fL^ be a measurement. The phase 
group G$ associated with the measurement is the maxi- 
mal subgroup of all transformations T G G that leave all 
outcome probabilities of the measurement invariant, that 
is, for any states s and \fi. 



(Ts). 



(7) 



The phase groups are characterized by the measure- 
ment {ei}f£i. In particular, the number of effects in the 
measurement, M , determines the amount of freedom in 
the phase group. In general, larger M imposes more re- 
strictions on the group so that the phase group tends to 
be smaller. 

A special type of phase group is one associated with a 
maximal measurement. There may be alternative defini- 
tions one may consider, but for concreteness and clarity 
(particularly in Section HVBp we refer only to the follow- 
ing definition: 

Definition 2 (Maximal measurement). A maximal mea- 
surement is one which distinguishes the maximal number 
of pure states possible for the theory in question. 

In the following sections, we show the phase groups 
in three example state spaces: classical bits, qubits and 
gbits. 

Classical bits — For a single classical bit, the phase 
group of a maximal measurement is composed only of 
an identity operator since there exists only one fiducial 



measurement. In this case, we say that the phase group 
is trivial as it only contains the identity operator. 

For a set of A^ > 1 classical bits, it is possible to have a 
non-trivial phase group for non-maximal measurements. 
For example, if we measure the parity of the system, per- 
mutations of the bits and bit-flips made only in pairs will 
not change the parity, and so these operations are in the 
phase group of the parity measurement. 

In an even more trivial example, if we have a system 
of two bits and make a measurement on the first bit, 
any operation on the second bit will not affect the first 
bit, and so such reversible transformations on the second 
bit are in the phase group of this non-maximal measure- 
ment. What sets apart quantum theory from the classical 
scencraio is not that non-trivial operations arc possible, 
but rather that they are possible even when the measure- 
ment is maximal. 

Qubits — For qubits, the phase group G$ is a sub- 
group of SO{3). We first consider a phase group associ- 
ated with a maximal measurement. Since the state space 
for qubits is isotropic, we just consider the phase group 
associated with the Z measurement without loss of gen- 
erality. A transformation that does not change a proba- 
bility distribution of outcomes of the Z measurement is a 
rotation on the X-Y plane, namely, 50(2) with an axis 
in the Z direction. The corresponding unitary operations 
are diag{e'^'^°,e^'^^} in the Z basis, so that it coincides 
with the phases in quantum theory. 

Gbits — We consider the phase group in m-in n-out 
gbits and demonstrate that non-abelian phases appear 
in m-in 2-out gbits for m > A (or m > 3, if reflections 
are included in the theory's group of allowed transforma- 
tions). We also show that the phase group depends on 
the choice of measurement since a state space for gbits 
is not isotropic. 

3-m 2-out gbits — We first consider the phase group 
associated with a fiducial measurement {eo,ei}: 



eo = (0,0|0,0| 1,0)^, 
ei = (0,0 I 0,0 I 0,1)^, 



(8) 
(9) 



which corresponds to the Z measurement. Then, the 
phase group does not vary p{i\Z) [i = 0, 1) and changes 
only p{i\X) and p{i\Y) {i = 0,1). Since p{l\W) = 
1 — p(0|VF), the phase group is composed of transfor- 
mations that mix p{Q\X) and p{0\Y). Recalling that the 
phase group G<j, is a subgroup of Tg = <;4 xi C2 , the phase 
group associated with the Z measurement is given by a 
group of the symmetry of a square, which is a dihedral 
group of order 4, 2?4. 

On the other hand, when a maximal measurement is 
not the fiducial measurement and it is given by 



/^ = J(1,0| 1,0 I 1,0)^, 
/i = J(0,1 I 0,1 I 0,1)^, 



(10) 

(11) 



^^p(0|iy) should be invariant under the action of the 
phase group. Then, the phase group is given by rotations 
along the axis vector (1, 1, 1) in the state space, which 
is a dihedral group of order 3, P3 (or alternatively the 
group of a 3-simplex, 5*3). 



We also consider the phase groups associated with non- 
maximal measurements composed of M effects. As a triv- 
ial example, when Af = 1, the measurement is given by 
{^(1, 1 I 1, 1 I 1, 1)"^}. Thus, the phase group is equiva- 
lent to all transformations, that is, G$ = Te- When the 
measurement contains M = 4 effects given by 



i(l,0|0,0|0,0),^(0,l I 0,0 I 0,0), 



i(0,0| l,0|0,0),i(0,0|0,l I 0,0) I, (12) 



it is straightforward to see that the phase group consists 
only of a reflection with respect to the X-Y plane and 
the identity element since the phase group can vary the 
probability distribution of the outcomes of the Z mea- 
surement. 

Thus, the larger M results in a smaller phase group. 
The M determines the degree of freedom that should be 
invariant under the action of the phase group. Note that, 
the phase groups are in general non-abelian for tti > 3 
if we allow a reflection as a transformation. However, if 
we take an analogy with quantum theory and exclude 
reflections, then all phase groups in 3-in 2-out gbits are 
abelian. 



4-m 2-out gbits — A state of a 4-in 2-out gbit is given 
by s = (p(«|VF)){i=o,i;W=Xo,Xi,X2,X3} and the state space 
is a 4-dimensional hypercube. The transformations of the 
4-in 2-out gbits are given by <,s, yi €2'- the set of all maps 
from a 4-dimensional hypercube to itself. We show that 
there exists a non-trivial non-abelian phase group for 4-in 
2-out gbits. 

Firstly, we consider the phase group associated with 
maximal measurements. When we take one of the fidu- 
cial measurements as a maximal measurement, the phase 
group is given by a polyhedral group of order 6, Tg. To 
see this, consider a phase group associated with the Xi 
measurements. The phase group changes the probability 
distribution of other fiducial measurements. Then, the 
phase group in 4-in 2-out gbits associated with a maximal 
measurement X^ (i = 0, 1, 2, 3) is equivalent to the group 
of all transformations of 3-in 2-out gbits, which is given 
by Te- If we take a maximal measurement that is not 
one of the fiducial measurements, the phase group differs 
from Tg- For instance, when the maximal measurement is 
given by {i(l, | 1, | 1,0 | 1, 0), i(0, 1 | 0, 1 | 0, 1 | 0, 1)}, 
the phase group is 54. 

The phase groups Te and 54 are non-abelian groups 
since they represent a symmetry of a cube and that of 
a tetrahedron, respectively. The symmetry group of d 
dimensional objects is non-abelian when d > 3. Thus, 
m-in 2-out gbits {m > 3) have non-trivial non-abelian 
phase groups. 

Nonetheless, there exist abelian phase groups in the 
4-in 2-out gbits. Let us consider the non-maximal mea- 



surement given by 



{gl,g2,g3,g4} = 2< 
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In this case, the action of the phase group preserves the 
measurement outcomes of X2 and X3. The remaining 
state space is a square defined by two variables p(0|Xo) 
and p{Q\Xi). Hence, the corresponding phase group is 
the rotational symmetry of a square, which is abclian if 
we exclude reflections. 

More simply, we could also consider a set of six ef- 
fects giving the probabilities associated with measure- 
ments Xi, X2 and X4, such that the phase group C2 
corresponds only to flipping the probabilities associated 
with X^. 

Spekkens' toy model — In Spckkens' toy theory, if 
we consider the phase group formed by fixing one mea- 
surement (such as the Z direction), we obtain the sub- 
group of permutations (12) (34) which do not change the 
epistemic states associated with Z. This group, Z2 (B Z2, 
corresponds to either swapping the top two ontic states or 
swapping the bottom two ontic states. This phase group 
is in agreement with the grou p of allowed operations as 
described by Coecke et al.|14|. 

It might be possible to consider a more exotic measure- 
ment in the model, where we measure on the diagonal 
axis associated with the effects sq = (1,0 | 1,0 | 1,0)-^ 
and Si = (0, 1 I 0, 1 I 0, 1)-^. The most extremal points 
in the octahedral phase-space are equiprobable mixtures 

of ( ^H , H and ^1 ) and the equiprobable mixture of 



g, U and ^fl J . In both state spaces, the whole sys- 
tem has three-fold rotational symmetry about this axis, 
plus three planes of reflective symmetry: exactly the sym- 
metries of a triangle. Thus, we see that such a measure- 
ment has the phase group 53. 

We remark that in the tetrahedral space there is an 
asymmetry, as the second of these states is also an ex- 
tremal point in the tetrahedral space, whereas the tetra- 
hedron extends beyond the first to include the corner 
state (1,0 I 1,0 I 1,0)"^- this means that although we 
may be able to measure to distinguish between these two 
states, there does not exist a valid linear operation in the 
framework which can exchange them. 

One possible interpretation of such a measurement and 
its associated phase group would be to say that the ex- 
tremal points of our measurement arc caused by a three- 
way mixture of measurements, which we could perform 
by choosing uniformally randomly which of the three pri- 
mary bases (X, Y or Z) to measure (assuming that mak- 
ing any of these measurements will collapse the system 
to a "pure" epistemic state on the octahedron) and then 
taking our result, but discarding any information about 
which basis we used. From this process, it's clear that we 
have the freedom to permutate the labellings of the bases 
without affecting our result (which makes it almost self- 
evident that the phase group should be the permutation 



group S'3), so long as we make sure for each constitutent 
measurement, we're only comparing the outcomes made 
in the same basis. 



IV. IRREVERSIBLE PHASE DYNAMICS 

As well as reversible dynamics, which lead to the nat- 
ural group structure as discussed in Section Hill it is pos- 
sible to consider other operations that may be inherently 
non-reversible, but still preserve the evaluated output 
with the a set of effects of some measurement. We re- 
fer to this sort of operation as being part of the phase 
dynamics- where the term "phase" is drawn by analogy 
with the measurement-preserving nature of the operation. 
As these operations have no unique inverse they do not 
form a group structure, but rather form a semi-group, 
much like the set of completely-positive maps acting on 
a density matrix in quantum mechanics. 



A. Examples 

Quantum decoherence — In quantum theory, this is 
analogous to decoherence. Consider the state correspond- 
ing to a pure X eigenstate: 



/1\ 




1/2 
1/2 



1/2, 
V1/2/ 



(14) 



Consider the operation D that replaces all X and Y 
statistics with (1/2, 1/2) (such as, for example, flipping 
the X state with probability 1/2, or leaving it unchanged, 
with probability 1/2) will change the state into the max- 
imally mixed state: 



/l/2\ 

1/2 



1/2 
1/2 



1/2 
Vl/2/ 



(15) 



Considering the effects of the Z measurement eoi ei, 
(defined in Eqns. [H]and[5]), we see that e^ • s = e^ • Smix- 
and so the statistics associated with such a measurement 
is unchanged. In quantum theory, this would correspond 
with replacing a coherent superposition in some basis 
with a classical mixture displaying the same measurement 
statistics for one basis. 

One can also consider applying different elements of 
the phase group with some classical probability. As none 
of the phase group operations disturb the measurement 
associated with the phase group, the composite operation 
will also preserve this measurement. For example, if one 
combines the operations of a small unitary Z rotation 
around the Bloch sphere with some small random chance 
of making a jump across to the other side (i.e. a 180 ° Z 
rotation) the joint transformation corresponds to a path 



8 



inwardly spiralling around the Bloch sphere, preserving 
the Z statistics. 

'Measurement setting' on a gbit — A related oper- 
ation that is mathematically possible on a gbit (but not 
realisable on a qubit), is to always set the X statistics 
of a system to (1,0) without changing the statistics of 
any other measurements (in some ways making the state 
'more pure'), such as by the operation P, 



/I 1 0\ 

10 
10 
10 

Vo 1/ 



(16) 



B. 



Phase dynamics are non-trivial only for 
non-classical state spaces 



Apart from considering examples of theories and 
whether they have non-trivial phase dynamics one may 
hope to make a more general statement concerning which 
features of a theory endow it with non-trivial phase. 

We define as is standard a theory as classical if a state 
is uniquely specified by the statistics for a single mea- 
surement with which it is possible to distinguish N pure 
states (using the standard definition of TV). 

We define the phase dynamics associated with a mea- 
surement as the set of all dynamics which leave the statis- 
tics of the measurement in question invariant. (Note that 
this may include irreversible dynamics). 

Theorem. Phase dynamics associated with a maxi- 
mal measurement are non-trivial iff the theory is non- 
classical. 

Proof. We break it up into two cases. 
(i) theory is classical: In this case a maximal measure- 
ment having its statistics frozen means the full state is 
frozen, thus the only allowed phase dynamics is the iden- 
tity 1, which changes no state. Thus if a theory is classical 
only trivial such dynamics exist. 

(ii) theory is non- classical: We need to show that non- 
trivial phase dynamics always exists in this case. We 
take without loss of generality one of the fiducial mea- 
surements of the state vector to be maximal (implying 
it has N outcomes). We take, without loss of general- 
ity, the first maximal fiducial measurement to be the one 
frozen. As we know K > N there are still some free pa- 
rameters associated with one or more additional fiducial 
measurements. 

Consider the following transform: take the first max- 
imal measurement. Take N effects: (ei|,(e2|...(eAr| (note 
that the bra-ket notation is now used for real vectors). 
Take N states |/ii)...|^7v) such that {ei\^J.j) = 6ij\fi,j. 
Let the transform be 



r = ^|M»)(ei| 



We want to show: 



1. T always exists in a non-classical theory and is al- 
lowed (making the implicit assumption that any dy- 
namics taking states to states are allowed). 



2. T constitutes phase dynamics of the maximal mea- 
surement: it leaves the measurement statistics in- 
variant. 

3. T is always non-trivial: it changes at least one state. 

1. To prove that T always exists we note the following. 
We can take 



lei I 



(10...0|0...0) 



(e^l = (0...01|0...0). 



(17) 

(18) 
(19) 



These effects always exist and always yield probabilities 
summing to one for any states. We can moreover take 



\^i) = (1 0...0 I any thing allowed)"' 



Imw) = (0...0 1 janything allowed) 



(20) 

(21) 
(22) 



These are always allowed states as we have assumed the 
state space contains N maximally distinguishable states 
associated with the first fiducial measurement. We see 
that (cil^j) = SijWijj. T is an allowed transform as it 
is a matrix and takes states to states: it takes any state 
to a mixture of the \^i) states, which is allowed as the 
states are allowed and all mixtures of allowed states are 
allowed. 

2. T is an example of phase dynamics associated with 
the first fiducial measurement by the following argument. 
Consider an arbitrary state \r]). Then the probability of 
any outcome of the frozen measurement is given by 

(ej|?/)- 
After the transform we have 



j 

j 
= {ei\v), 



(23) 

(24) 
(25) 



As T preserves the statistics of the measurement it is in 
the set of associated phase dynamics. 

3. T is always non-trivial. If there is a classical system 
there are some free parameters apart from those defined 
by the statistics of the maximal first fiducial measure- 
ment. For some particular distribution of the first mea- 
surement at least two possible states exist, call them |?7i) 
and 1 772). Yet T will output the same state for both of 
those input states: 



T\7n)=nn), 



(26) 



which is because the final state is uniquely determined 
by the probabilities of the maximal measurement for the 
input state. Thus T must change at least one of the states 
\i]i) and I772). D 



INTERFERENCE 



B. Quantum interference in the GPT framework 



In this section, we show that in quantum theory the 
phase group plays an important role in systems that are 
said to exhibit interference. Thus we formulate quantum 
interference in the GPT framework, and extend this pro- 
cess to be applicable to all GPTs. 



A. Quantum interference 

Young's double slit experiment — In a single- 
photon version of the Young's double-slit experiment, the 
output measurement is no longer a binary variable, but 
instead encapsulates a continuous range of possible po- 
sitions where the photon could land on the screen. The 
common physical meaning of the term 'interference' de- 
scribes the pattern which forms on this screen, which can 
not be determined just by considering the sum of spatial 
distribution probabilities from each slit in turn. 

Adding a piece of glass in front of one of the slits 
changes the overall pattern, without changing the output 
distributions seen if each slit is considered on its own. 
Some part of the set-up has been changed without dis- 
turbing the output distribution statistics of each slit- the 
addition of glass to change which interference pattern we 
observe is therefore a phase operation. 

Mach-Zehnder interferometei A simpler ex- 
ample of a device exhibiting interference is the Mach- 
Zehnder interferometer (MZI) as illustrated in the single 
qubit circuit presented in Fig. [31 Consider an initial state 
prepared in the computational basis: |0). Through uni- 
tary operations, the initial state is transformed to: 



l/> = Uj, (^J J^^ Uh\0), 



(27) 



where Uh = UJj ^ 4= 



1 1 



V2 I 1 -1 



is the Hadamard gate. 




— n H Qo ^<f ] H 



FIG. 3: A Mach-Zehnder interferometer and 
its equivalent quantum circuit. 



We perform a measurement on the final state |/) in the 
computational basis {|0), |1)}. The probability to obtain 



outcome Z = ±1 is P{Z = ±1) = 



l±cos c 



which gives 



different probabilities as a function of the phase shift 0. 
Just as in Young's double slits, the Z measurement statis- 
tics for the output of the MZI may be considered to be 
an interference pattern. Had the beam-splitters simply 
mixed the photon in a decoherent manner, then the out- 
put distribution would not depend on (p. 



The MZI circuit can be described in the GPT frame- 
work as follows: 

The initial state |0) is represented by: 



So 



( P{+l\X)\ 

P{+l\Y) 

pj-^y) 

P{+l\Z) 
\P{-1\Z) J 



/l/2\ 

1/2 

1/2 
1/2 



(28) 



V J 



'1 
actions on the probability vector 



The unitaries Uh and 



can be described by their 



Uh O Th := 



1 

e*"^ 



/O 1 0\ 

1 

10 

10 

10 

Vo 1 0/ 
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(29) 



(30) 
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7 

which is a representation of SO (2) on the space of proba- 
bility vectors, where Ai, A2; A3, A4 can be any numerical 
value, as when T acts on a normalised probablity vector, 
these unphysical degrees of freedom always disappear. A 
clear (but still arbitrary) choice would be Ai = A2 = 1, 
A3 = A4 = 0, such that when (/) = 0, the matrix has the 
form of the diagonal identity matrix; but it should be 
noted that even for other choices of A, the matrix will 
have no effect on the probability vectors when = 0. 
The final state s/ is therefore given by: 

(31) 



(32) 



Performing the Z measurement, we obtain the outcome 
-|-1 with a probability ^(1 + cos(f)) and the outcome —1 
with a probability ^(1 — cos(p). 



C. Interference in other GPTs 

By analogy with interference in quantum theory, we 
define interference in general based on Eq. ((3T|) . We as- 
sume that for one of the measurements in the theory, Z , 



^f-1 


"hT^ThSq 

( 1/2 
1/2 


= 


i(l-sin0) 
1(1 + sin 0) 




i(l + COS0) 

V 1(1- cos 0) 
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we are allowed to directly prepare states in and measure 
(e.g. position). We then also require the existence of at 
least one 'beamsplitter'-like transformation Th (and its 
inverse T^ , which might be equal to Th) which relates 
the statistics of Z with some of the other statistics of the 
state (and vice versa) . The simplest case is to swap the Z 
measurement statistics with the statistics of some other 
measurement. Finally, we need a set of transformations 
{T$}, which is the phase group associated with Z . 

Definition 3 (Interference in GPTs). For a measure- 
ment £ with associated phase group G%, we can construct 
a compound transformation on an initial state So-' 



TABLE II: The probability distributions to obtain 

Z — +1 or —1 for the different phase group elements gf 

in a 3-in 2-out gbit. 



flf 


Prob. to obtain +1 


Prob. to obtain —1 


9^ 


p{+l\Y) 


p{-l\Y) 


gi 


p{~l\Z) 


P(+l|2) 


gl 


p{-l\Y) 


p(+i|y) 


gl 


p{+nz) 


p{~l\Z) 


gl 


p{~l\Z) 


p{+l\Z) 


gi 


p{+l\Y) 


p{-l\Y) 


fff 


P(+l|^) 


p{~l\Z) 


gl 


p{-l\Y) 


p{+l\Y) 



S/ = i^H^ ogeoTH)so, 



^$j 



id Th is defined as above (e.g. 



where ge € 
Hadamard gate). 

If the statistics of £ in state Sf depend on the choice 
of phase group element ge, then we say that the theory 
demonstrates non-trivial interference, and the statistics 
of £ in Sf are the interference pattern associated with the 
choice of ge- 

We see that the phase group is naturally related (by 
conjugation with Th) to the set of allowed interference 
patterns. 

3-in 2-out gbits — We show that by this definition, 
3-in 2-out gbits can exhibit interference. Let Gf be the 
phase group associated with the Z measurement and Th 
be (identically to the quantum Hadamard): 



T, 



H 



T 



H 



/O 1 0\ 
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10 

10 

VO 1 0/ 



(33) 



For initial state sq, we consider the evolution 

Sf^iT^'ogloTHWo), (34) 

where gf E Gf - the phase group of Z (the 8 automor- 
phisms of a square, consisting of 90° rotations around the 
Z-axis and reflections in the planes XZ and YZ). 

We explicitly label the elements of Gf — {gfV = 
1 ... 8} where 



set of transformations, and the final states of HgfHso 
are listed in Appendix [Cl 

Finally, by performing the Z measurement on our out- 
put state, we obtain the probability distribution pre- 
sented in Tabic. |TT1 For some input states, the final mea- 
surement outcomes will depend on our choice of ge, so 
this procedure has the ability to display different inter- 
ference patterns. We note that the output statistics do 
not distinguish between the application of phase group 
members gf or gl , gl or gf , gf or gf , and gf or gl . If 
we know in advance what phase group member we have 
chosen, such interferometry can be used to tell us about 
the statistics of the Y ox Z measurements in the initial 
state. To determine the statistics of the X measurement, 
we would have to pick a different Th- 

Spekkens' toy model — In Spckken's model, it is pos- 
sible to choose a T^'^ which has some of the same be- 
haviour as quantum the Hadamard gate. If we want the 
gate to be self inverse, and map X:=±ltoZ=:±l and 
back again, the best we can do is a permutation 1324 
swapping around the second and third ontic states. Un- 
like the quantum Hadamard, this transformation will not 
change Y states. Acting on probability vectors, this gate 
is expressed: 



9k 



9l 



gl 



9l 



^0 IN 
10 
10 

^0 1 oy 

(gf)^-|fc = 1...4. 

^0 1 o^ 

10 

10 

^0 1/ 



{gtf-''{gtT\k = b...S. 



We can think of gf , gf 



9l 



(35) 

(36) 

(37) 

(38) 
(39) 



gl as rotations, and 



gf , gl , gl , gl as a flip followed by a rotation. The full 



pspek 
-H 



(TS 



spckx 



/O 1 0\ 
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10 

10 

10 

Vo 1 0/ 



(40) 



The phase group of permutations preserving Z mea- 
surements is the set of four permutations (12) (34), which 
is a form of Z2 (B Z2, represented as transformations on 
probabilities as: 
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51234 



52134 



51243 



52143 
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10 
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^0 1 0\ 

1 

10 

^0 1 oy 

^0 1 o^ 

10 

1 

^0 1 oy 



(41) 
(42) 

(43) 

(44) 



Thus, by considering the effect of (T^° )~^ ■ge-T^'' on 
a generic input state, we obtain a probability distribution 
for outputs as listed in Table Hill 



TABLE III: The probability distributions to obtain 
= +1 or —1 for the different phase group elements g^ 
in Spekkens' toy model. 



9e 



51234 
52134 
<7l243 
<?2143 



Prob. to obtain +1 



p{-l\Y) 
p{+l\Y) 
p{~l\Z) 



Prob. to obtain —1 



phMZ) 

Pi+1\Y) 
p{-l\Y) 

pi+MZ) 



However, it should be noted in Spekkens' toy model (as 
it is for qubits), if we prepare an initial state to have a 
well defined outcome in one of Z or one of Y outcomes, 
then the other measurement will be uniformly random- 
and so from the outcomes in Table IIIII at best we will 
only be able to tell three possibilities of g^ apart, even 
after performing repeated tests. 



D. Interference in branching interferometers 

There is one class of interferometer we call branching 
interferometers, in which a particle is directed down one 
of many possible paths, disjoint in space. The MZI is a 
branching interferometer with two such paths, but this 
can be generalised to higher number of 'branches' of the 
interferometer. The particle travelling through the sys- 
tem could be directed down paths spatially a long dis- 
tance away from each other. It is natural by reasons 
of non-signalling to forbid local operations that cause the 
particle to jump from one disjoint branch to another, and 
thus the set of allowed operations after splitting must be 
in the phase group of the 'which branch' measurement. 

In such a system, it is tempting to consider a set of op- 
erations that act on one of the branches in a local manner 
(such as adding a piece of glass on one branch). For ex- 
ample, in quantum theory on a three-branch system, one 
could execute an operation C/uppcr = diag (e^''^^, 1, l) on 
the upper branch, t/middic ~ diag (l, e*"^!, l) on the mid- 
dle branch, or C/iowcr = diag (l, 1, e"^^) on the lower one, 
and all three of these elements will contribute towards 
the total phase group. It can be shown that no oper- 
ation performed on the middle branch will ever adjust 



the relative phase between upper and lower branches, for 
example, and so we say that some set of operations are 
localised to a sub-region of the system. 

However, for theories with non-abclian phase group el- 
ements, it is dangerous to trivially consider specific mem- 
bers of the phase group as local operations. Consider a 
non-abelian phase group Qz, with two elements a,b ^ Qz 
such that [a, 6] 7^ 0. If we say a applies at some point 
on the upper branch and b applies at some point along a 
disjoint lower branch, we note that because a ■ b ^ b ■ a, 
the order in which these operations are applied will, for 
some states, affect the final statistics when the branches 
are brought back together. 



Event B 




position 



position 



FIG. 4- ^ two-branch interferometer shown in two frames of 

reference. A and B are space-like separated, and so the order 

in which these they are applied depends on the observer. If A 

and B do not commute, then different final events will be 

seen by the different observers. 

As illustrated in Fig 51 if the measured statistic is the 
Z measurement of the particle's position after a beam- 
splitter, triggering a cascade in a particle detector, it is 
reasonable to assume these statistics should be Lorentz 
invariant. For two spatially disjoint operations on the 
branches, because of relativity of simultaneity there will 
be frames of reference in which the operations occur in 
different orders, and thus predict different output statis- 
tics. This violates the assumption of a single objec- 
tive reality (that is, will potentially affect parameters 
which should be Lorentz invariant), and thus unmodi- 
fied non-commuting elements of the phase group can not 
be considered as local operations happening on different 
branches. 

This does not rule out non-abelian phase group 
elements within a branch locally. Consider 



{a 



,bi...bn} e 



Gz where [ai,aj] ^ and 
[6i,&j] y^ but [ai,6j] = 0. Here, it would be possible 
to assign the sub-group of operations {a} to be local 
to one branch, and {6} to be local on another without 
running into simultaneity problems, because all the 
non-commuting elements are time-like separated and so 
have a well established ordering. 

It is possible to add other physical conditions on local 
actions in branching interferometers. This results in more 
restrictions being placed on the choice of ge € Gf , and is 
discussed in depth in ref. figj . 



12 



VI. SUMMARY AND CONCLUDING 
REMARKS 

Wc defined phase operationally using the GPT frame- 
work. This allowed us to investigate phase in theories 
other than quantum theory. We found that phase is 
ubiquitous, in the sense that any non-classical theory has 
non-trivial phase transforms (where phase is defined with 
respect to a so-called maximal measurement). We deter- 
mined the groups of reversible phase transforms for ex- 
amples of theories other than quantum theory, finding 
for example that some theories have non-abelian phase 
groups (with respect to maximal measurements), unlike 
quantum theory. We discussed how phase relates to in- 
terference in GPTs. 

The aim of this work was to lay the foundations for 
studying phase in GPTs. We now anticipate that these 
definitions and methods will be used to investigate con- 
nection between phase and other phenomena, such as 
computational speed-up and thermalisation. 
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Appendix A: Derivation of the form of effects 
associated with a general pure quantum state 

Consider the basis states {|e), je-'-)} where |e) 



cos a, e'*^ sin a) and je 



(sin a, — e^'^cosa) 



We 
wish to derive the effects associated with these states. 

One method is to consider rotating the states 
{je), je-*-)} into the {|0), |1)} basis, with some transfor- 
mation T, and then making a Z measurement using the 
effects associated with the Z measurement. 

To do this, first we construct a unitary operator T in 
Hilbert space that transforms the general states to the 
computational basis such that T\e) = |0), and T|e^) = 



T 



|l)(e^ 



e*^sin(f) 



pip p^Q / 



(Al) 



There is more than one transformation that will opera- 
tionally switch the states |0)(0| with |e)(e|, etc. but we 
have arbitrarily chosen the state that does not add an 
additional phase term to simplify the mathematics. 

For a general pure state: \4') = cos(|j|0) 4- 



ai<l> 



|1), we see \^p) — > {i/j') ~ T\ip) is given: 



1^') = 




sin(§) 



(a\ i0 



cos(f)e''^e''^ 



We want to consider the operational effect of T (i.e. how 
it changes a given set of measurement outcome probabil- 
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ities). We use the expectation value picture to simplify the calculation and find Toxpt^ 
I 



V4,' 



T, 




cxpt 



— COS (a) cos (/3) cos ((/)) sin {() — cos (a) sin (/?) sin (0) sin {Q + sin (a) cos (() 

sin (/3) cos (0) sin (^) — cos (/3) sin (</>) sin ((^) 
sin (a) cos (/3) cos (0) sin (C) + sin (a) sin (/3) sin ((/>) sin (C) + cos (a) cos (C) 

— cos [a) cos (/?) — cos (a) sin (/3) sin (a) \ / sin (C,) cos (0) 

sin(/3) -cos(/3) sin (C) sin (^) 

sin (a) cos (/3) sin (a) sin (/3) cos (a) / y cos (C) 



r 



Thus we see that, as expected from quantum theory, 
the expectation value matrix has been acted on by an 
element of S0(3). 

We rewrite this element in terms of the action upon the 
probabilities. We note that {X) = 2P{X = !)-!, and 
embed the transformation into the bigger matrix l®Toxpt 
such that it acts on the vector (1, {X), (Y), (Z)), where 
the first element 1 is a normalisation term. Thus, we can 
convert the transformation on expectations to one acting 
on probabilities and vice versa sing the transform C, and 
its inverse C~^: 



( i(yl + cos(/3)sin(a)) \ 
|(yl-cos(/3)sin(a)) 



e_L 



i(S + sin(a)sin(/3)) 

|(S-sin(a)sin(/3)) 

i(C + cos(a)) 

2(6* — cos [a)) 



(A2) 



\ i(C-C0s(Q;)) / 

( \{A- cos (/3) sin {a)) \ 
(A + cos (/3) sin (a)) 
(B -sin (a) sin (/3)) 
f(B + sin(a)sin(/3)) 



? 



lie- 



cos (a)) 
- cos (a)) 



(A3) 



C 



A A B B C C 
1-10 
1-10 
1-1 

/ 



c- 



1 





\ 


i 











1 

2 








1 

2 











1 

2 








-h 



We leave in the unphysical excess parameters A,B,C 
where A + B + C =- 1, which arise from an extra de- 
gree of freedom in our transformation resultant from a 
restriction on the state vectors to form a set of probabil- 
ities. 

It is hence possible to construct the general action on 
the probability vector Tpiob, as shown in (Equation [BT] in 
Appendix [B| . 



Thinking of an effect as a co-vector associated with 
a state, we write the effects associated with the Z 
measurement as e+ = (0,0 | 0,0 | 1,0) and e^ = 
(0,0 I 0,0 I 0, 1), and post-multiply them by Tpiob- 
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Appendix B: General unitary transformation on a 
qubit probability space 



(sin a, ~e'^ cos a) is given by the following matrix, (the 
derivation of which is outlined in Appendis[X|): 



In general, the unitary transformation acting on a qubit 
to map |0) -^ \e) = (cos a, e'^ sin a)'^ and |1) — !> |ej_) = 



/! 

o 



-^ prob — 



C^- 



(o)cobO)) 
_(^ + coa(c.)coa(/3)) 

|(yl-sin(/3)) 
i(>l + coB(/3)Bin(o)) 
|(A-co=,(f))Bin(o)) 



i(A + cos (q) COS O)) 

I (A -C0H,(c»)C0H,(/3)) 

l(A-5,inO)) 

}(A + =in(/3)) 

l(>l-coB(3)E,in(a)) 



t(-4 + ' 



!i(/3)Bin(c,)) 



(o)si„(/3)) 
(Q)Bin(3)) 
cos (,3)) 



|(B+cob(,3)) 
i(B+Bin(o)ain(/3)) 
|(B -Bin(c)BinO)) 



J 

O V 



(-B + 



r 



i(B- 
i(B + 



:oB(a)BinO)) 
:oB(Q)Bin(/3)) 
+ cob(;3)) 
-cob(/3)) 
Bin (q) Bin (/3)) 
Bin (q) Bin (/3)) 



i(C + B 



c 



a(o)) 
1(a)) 



i(C+< 



b(q)) 
b(o)) 



h(c- 



1(c)) 



L(C + Bin(c)) 



\ 



^ 
^ 



7(C+< 



b(q)) 
b(o)) 



(Bl) 



r 



Appendix C: Explicit phase group of Z in a 3-in 
2-out gbit 



The elements of the phase group Gf associated with 
the Z measurement can be written explicitly: 



For a state initially in sq, where 

/Pi+l\X)\ 

Pi-i\x) 



So = 



P{- 

P{- 



-l\Y) 
-1\Y) 



gf 



gl 



gl 



gl 



gl 



gl 



gl 



^0 IN 

10 

10 

vo 1 oy 

^0 1 ON 

10 

1 

VO 1 Oy 

^0 1 ON 

1 

10 

a 0/ 

a ON 

10 

10 

VO 1/ 

^0 1 ON 

10 

10 

vO 1/ 

^0 IN 

10 

10 

a 0/ 

a ON 

10 

1 

^0 10/ 

^0 1 ON 

1 

10 

vO 1 Oy 






\\Z) 



(C9) 



(CI) 



(C2) 



(C3) 



(C4) 



(C5) 



(C6) 



(C7) 



(C8) 



we see these transformation has the following effect on 
the statistics: 



These matrices should not be mistaken for the unitary 
operators acting on a Hilbert space- they are transforma- 
tions operating on the probability vectors. 



T^^gfTush = 



T^^giTHsh = 



T^^glTns-h 



Tr gATush 



Tn^glTHsli 



/P(+1IX) 

P{-l\X) 


P{-l\Z) 
P{+l\Z) 


P{+l\Y) 
\P{-l\Y) 

(P{+l\X) 
P{-l\X) 


P[-l\Y) 
P{+1\Y) 


P{-1\Z) 
V P{+MZ) 

/Pi+l\X) 
Pi-l\X) 


P(+1\Z) 
P{-1\Z) 


Pi-l\Y) 
\ P{+l\Y) 

/Pi+l\X) 
P{-1\X) 


P{+1\Y) 
P{-1\Y) 


P{+1\Z) 

V P{-Mz) 

/P{+1\X)' 
P{-1\X) 


P(+1\Y) 
P{-1\Y) 


P{-1\Z) 

\ Pi+Mz) 



(CIO) 



(Cll) 



(C12) 



(C13) 



(CM) 
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Tn^giTHsh 



/P{+1\X)\ 
P{+1\Z) 

PJ-MZ) 

P{+1\Y) 
V Pi-l\Y) J 



(C15) 



Tn^giTHsl) = 



/P{+l\X)\ 

Pj-Mx) 

Pi-l\Z) 

P{+i\Z) 

Pi-l\Y) 

\P{+1\Y)J 



(C17) 



Ph gjTHsh 



( P{+l\X)\ 

P{-i\x) 

P{-l\Y) 
P{+^Y) 
, P{-^Z) 
\ P{+l\Z) J 



(C16) 



